Multi-objective convex polynomial optimization and semidefinite programming relaxations

نویسندگان

چکیده

This paper aims to find efficient solutions a multi-objective optimization problem (MP) with convex polynomial data. To this end, hybrid method, which allows us transform into scalar \(({\mathrm{P}}_{z})\) and does not destroy the properties of convexity, is considered. First, we show an existence result for under some mild assumption. Then, \((P_{z})\), establish two kinds representations non-negativity polynomials over semi-algebraic sets, propose finite convergence results Lasserre-type hierarchy semidefinite programming relaxations suitable assumptions. Finally, that finding can be achieved successfully by solving hierarchies checking flat truncation condition.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equality Based Contraction of Semidefinite Programming Relaxations in Polynomial Optimization

The SDP (semidefinite programming) relaxation for general POPs (polynomial optimization problems), which was proposed as a method for computing global optimal solutions of POPs by Lasserre, has become an active research subject recently. We propose a new heuristic method exploiting the equality constraints in a given POP, and strengthen the SDP relaxation so as to achieve faster convergence to ...

متن کامل

Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems

In this paper, we consider a bilevel polynomial optimization problem where the objective and the constraint functions of both the upper and the lower level problems are polynomials. We present methods for finding its global minimizers and global minimum using a sequence of semidefinite programming (SDP) relaxations and provide convergence results for the methods. Our scheme for problems with a ...

متن کامل

On the Lasserre Hierarchy of Semidefinite Programming Relaxations of Convex Polynomial Optimization Problems

The Lasserre hierarchy of semidefinite programming approximations to convex polynomial optimization problems is known to converge finitely under some assumptions. [J.B. Lasserre. Convexity in semialgebraic geometry and polynomial optimization. SIAM J. Optim. 19, 1995–2014, 2009.] We give a new proof of the finite convergence property, that does not require the assumption that the Hessian of the...

متن کامل

Semidefinite Programming vs. LP Relaxations for Polynomial Programming

We consider the global minimization of a multivariate polynomial on a semi-algebraic set defined with polynomial inequalities. We then compare two hierarchies of relaxations, namely, LP relaxations based on products of the original constraints, in the spirit of the RLT procedure of Sherali and Adams (1990), and recent semidefinite programming (SDP) relaxations introduced by the author. The comp...

متن کامل

Semidefinite relaxations for non-convex quadratic mixed-integer programming

We present semidefinite relaxations for unconstrained nonconvex quadratic mixed-integer optimization problems. These relaxations yield tight bounds and are computationally easy to solve for mediumsized instances, even if some of the variables are integer and unbounded. In this case, the problem contains an infinite number of linear constraints; these constraints are separated dynamically. We us...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Global Optimization

سال: 2021

ISSN: ['1573-2916', '0925-5001']

DOI: https://doi.org/10.1007/s10898-020-00969-x